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(57) Abstract 

A technique for calibrating a scanner (43) wherein once 
the scanner (43) is calibrated, the scanner's device-dependent 
tristimulus values (e.g. RGB) for an arbitrary color- are 
transformed to a device-independent representation (e.g., XYZ) 
of the arbitrary color in a computationally efficient manner. 
The scanner (43) is characterized in a manner that a corrected 
device-independent representation of an arbitrary scanned color 
can be determined on the basis of a pair of chromaticity 
coordinates in a chromaticity space having (i) a pair of 
chromaticity coordinates that span hue and chroma (saturation), 
and (ii) a lightness coordinate that is a luminace correlate 
(monotonic function of luminace). A look up table (75) stores 
XYZ values and a lightness value. A set of XYZ values and 
a lightness value are retrieved from the table as addressed by a 
pair of chromaticity values corresponding to the scanned value. 
The XYZ values from the table are then scaled by the ratio of 
the scanned lightness value to the lightness value from the table 
to provide the XYZ values from the arbitrary color. 
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SCANNER CALIBRATION AND CORRECTION 
TECHNIQUES USING SCALED LIGHTNESS VALUES 

BACKGROUND OF TES INVENTION 

The present invention relates generally to color management in 
graphic arts (GA) publishing, and more specifically to techniques for 
calibrating scanners. The term "scanner" used herein is intended to 
include not only devices that scan a printed input but also other devices 
that receive radiation and output color signals, such as digital cameras. 

A computer system providing color management functions 
comprises various devices that receive or output color images. Each such 
device usually has its own, device-dependent , way of specifying a 
particular color. Typically, each device communicates color information 
to other devices by mapping its device -dependent color specifications into 
corresponding specifications in a common device -independent representation 
of color used throughout the computer system. One such device -independent 
representation of color is the XYZ color space defined by the CIE 
(Commission Internationale de l'£clarage in French) . 

One common device in color management systems is a scanner, 
which scans a color printed image. A typical scanner provides a set of 
RGB (red-green-blue) values, each normally ranging from 0-255, with (0, 0, 
0). ideally corresponding to black and (255, 255, 255) to white (no 
colorant) . Typically, a scanner must be calibrated in order to provide 
accurate mapping from the scanner's color representations to corresponding 
device -independent color representations, over the range of colors that 
are expected to be encountered. Accurate device- independent 
representations can then- be shared with other devices (such as a monitor) , 
enabling them to accurately reproduce colors that look like the colors in 
the scanned printed image or captured scene. The use of the term "color 
printed image w is intended to include not only images printed on paper but 
also other types of scanner inputs, such as films, transparencies, and 
slides. The term "printer 11 is intended to include the devices producing 
such scanner inputs and against whose output the scanner is to be 
calibrated. 

One approach to scanner calibration involves building a look- 
up table, whose entries are indexed by scanner color representation, with 
each entry containing a respective corresponding device- independent color 
representation. The scanner color representation associated with each 
table entry is obtained by scanning a sample of a respective color from 
the input color space. The corresponding device -independent color 
representation is obtained by examining the color sample with a device 
that can provide device -independent color representations, such as a 
spectrophotometer. An interpolation technique is used to calculate a 
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device-independent color representation corresponding to an arbitrary 
scanner color representation, using the values stored in two or more of 
the look-up table entries. 

The required interpolation technique is typically three- 
dimensional, and thus computationally expensive. Given that a scanned 
image may have millions of pixels, the interpolation technique may result 
in an unacceptably slow mapping from a scanner representation to a device- 
independent representation of the colors in the image. Further, to build 
a look-up table over the three-dimensional scanner color space may require 
a very large number of samples to adequately capture the range of possible 
colors . 

In view of these difficulties, attempts have been made to find 
a linear mapping between the scanner's device -dependent color 
representations (e.g., scanner RGB values) and the desired device- 
independent color representations (e.g., XY2 values). Put another way, 
attempts have been made to determine a 3x3 transformation matrix, M, such 
that the XYZ values, denoted X a , Y a , ^ z&i for ^ arbitrary set of 
scanner RGB values denoted R a , G a , and B a , are determined as follows: 

<X a , Y a , Z a ) = <R a , G a , B a ) * M. 
This has typically been done by measuring a number of color samples 
distributed over the input color space, and doing a least squares fit (or 
other type of fit) to determine the matrix parameters. Since the mapping 
is, in general, not linear over the entire color space, such efforts have 
not led to acceptable results. 

SUMMARY OF THE INVENTION 

The present invention provides techniques for calibrating a 
scanner and correcting measurements from a scanner so that once the 
scanner is calibrated, the scanner's device-dependent tristimulus values 
for an arbitrary color are transformed to an extremely faithful device- 
independent representation of the arbitrary color in a computationally 
efficient manner. 

In brief, the invention characterizes a scanner in a manner 
that a corrected device-independent representation of a scanned color can 
be determined on the basis of a pair of chromaticity coordinates in a 
chromaticity space having (i) a pair of chromaticity coordinates that span 
hue and chroma (saturation), and (ii) a lightness coordinate that is a 
luminance correlate (monotonic function of luminance) . 

A calibration technique according to a specific embodiment of 
the invention proceeds as follows. First, a set of color samples is 
measured, both with the scanner and with a measurement device (such as a 
spectrophotometer) that provides device-independent color representations 
in a specific embodiment, the scanner representations are RGB tristimulus 
values and the device-independent representation of a color is the set of 
XYZ values for that color. For each color sample, the scanner values are 
transformed to representations in a chromaticity space. These 
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measurements are used to generate a look-up table, indexed by the two 
chromaticity coordinates, with each entry in the table including device- 
independent values and a device-dependent lightness value, either directly 
taken from the measurement of a single color sample or derived from 
measurements of a plurality of color samples. 

In general,, the scanner measurements of color samples are not 
uniformly spaced in chromaticity space. Therefore, it is preferred to 
interpolate the sets of measured values (i.e., the device -independent 
values and the device-dependent lightness value for the different samples) 
in order to generate a table having entries labeled by equally spaced 
values of the pair of chromaticity coordinates. If desired, the 
interpolation can be modified to build gamut compression into the table. 

A technique for correcting a scanner measurement of an 
arbitrary color proceeds as follows. A set of device -independent values 
(such as XYZ) and a lightness value are determined as a function of a pair 
of chromaticity values corresponding to the scanned value. The determined 
device-independent values are then scaled by the ratio of the scanned 
lightness value to the determined lightness value to provide the device- 
independent values for the scanned color. 

In a specific embodiment, the function that provides the set 
of device-independent values and the lightness value as a function of the 
chromaticity coordinates is implemented by a table, such as that mentioned 
above, indexed by the two chromaticity coordinates. The table entries are 
typically determined by interpolating the values from the measured color 
samples . 

In an embodiment using such a table, a technique for 
correcting a scanner measurement according to the invention proceeds as 
follows . To the extent that the scanner measurement is not in the 
chromaticity representation, it is converted to the chromaticity 
representation . 

The scanner's uncorrected chromaticity values are then used to 
access the relevant portion of the table and retrieve the device- 
independent values and the device-dependent lightness value corresponding 
to the pair of uncorrected chromaticity values. If the table has entries 
for all possible chromaticity coordinate pairs, the values are directly 
retrieved by look-up alone, and the table is still of a manageable size. 
Even if a smaller table is used, the retrieval can be accomplished by a 
two-dimensional interpolation of table entries, which is computationally 
efficient. In this context, the term "possible" should be taken as being 
determined by the precision to which the chromaticity coordinates are 
calculated. For example, if the chromaticity coordinates, are calculated 
to NB-L and NB 2 bits of precision, there are only 2 NB1 +NB2 possible pairs 
of values, even though there are infinitely many possible colors. 

The corrected device-independent values for the scanner 
measurement are then obtained by multiplying each of the retrieved device- 
independent values by the ratio of the scanner measurement's uncorrected 
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lightness value to the retrieved lightness value. For example, if the 
device- independent values retrieved from the calibration table are 
designated X cal , Y cal , and z cal , the retrieved lightness value is 
designated V cal , and the scanner measurement (pixel) has a lightness value 
designated V pix , the corrected device -independent values for a pixel of 
arbitrary color, designated X^, Ypix , ^ ^ are given by; 

Xpix - *cal * (V pix / v cal ) ; 
Y pix = Y cal * (v pix / v cal>'* axid 
2pix a z cal * <V pix / v cal ) . 

In a specific embodiment, it is convenient to define the 
chromaticity space in terms of the scanner RGB space as follows: 

V - (2R + 3G + 2BJ/2 (light-dark opponent system); 

T *= R - G (red-green opponent system) ; 

D = (R + G - 2B)/2 (yellow-blue opponent system); 

t » T/V; and 

d = D/V. 

The values of variables t and d are normalized chromaticity coordinates 
characterized by a given proportion of R, G, and B, and represent the 
direction cosines of a vector in V-T-D space. It is sometimes convenient 
to convert t and d to a pair of values r representing chroma (saturation) 
and 8 representing hue where: 

r = (t 2 + v 2 ) 1 / 2 ; and 
6 = tan'^t/d) . 

In this representation, a given hue is sometimes said to be characterized 
by a given hue angle, 6. In a specific embodiment, the table is labeled 
by r and 6, but the interpolations to build the table are done in t-d 
space . 

A further understanding of the nature and advantages of the 
present invention may be realized by reference to the remaining portions 
of the specification and the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of a computer system in which the 

present invention may be embodied; 

Fig. 2 is a flowchart showing a method of calibrating a 

scanner in accordance with the present invention; 

Fig. 3 is a flowchart showing a method of constructing a 

calibration table; 

Fig. 4 (left-hand portion) schematically shows possible values 
in a particular chromaticity plane; 

Fig. 4 (right-hand portion) schematically shows a number of 
measured points (hollow circles) populating the chromaticity plane; and 
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Fig. 5 is a flowchart showing a method of transforming an RGB 
measurement of an arbitrary color into a corresponding XYZ measurement. 

DESCRIPTION OP SPECIFIC BMBODHS5HTS 

1. System Overview 

Fig. 1 is a simplified block diagram of a computer system 10 
in which the present invention may be embodied. In accordance with known 
practice, the computer system includes a processor 12 that communicates 
with a number of peripheral devices via a bus subsystem 15. These 
peripheral devices typically include a memory subsystem 17, a user input 
facility 20, a display subsystem 22, output devices such as a printer 23 
(as broadly defined in the background section) , and a file storage 
system 25. 

In this context, the term "bus subsystem" is used generically 
so as to include any mechanism for letting the various components of the 
system communicate with each other as intended. With the exception of the 
input devices and the display, the other components need not be at the 
same physical location. Thus, for example, portions of the file storage 
system could be connected via various local-area or wide-area network 
media, including telephone lines. Similarly, the input devices and 
display need not be at the same location as the processor, although it is 
anticipated that the present invention will most often be implemented in 
the context of PCs and workstations. 

Bus subsystem 15 is shown schematically as a single bus, but a 
typical system has a number of buses such as a local bus and one or more 
expansion buses (e.g., ADB. SCSI, ISA, EISA, MCA, NuBus, or PCI), as well 
as serial and parallel ports. Network connections are usually established 
through a device such as a network adapter on one of these expansion buses 
or a modem on a serial port. The computer system may be a desktop system 
or a portable system. 

Memory subsystem 17 includes a number of memories including a 
random access memory (RAM) 30 (possibly including one or more caches) and 
a read only memory (ROM) 32 in which fixed instructions are stored. In 
the case of Macintosh-compatible personal computers this would include 
portions of the operating system; in the case of IBM-compatible personal 
computers, this would include the BIOS (basic input/output system). 

User input facility 20 includes a keyboard 40, a pointing 
device 42, a scanner 43 (as broadly defined in the background section), 
and a spectrophotometer 45. In other embodiments the role of 
spectrophotometer 45 could be performed by a colorimeter. Further, a 
densitometer may be a useful adjunct. The pointing device may be an 
indirect pointing device such as a mouse, trackball, touchpad, or graphics 
tablet, or a direct pointing device such as a touchscreen incorporated 
into the display. Scanner 43 produces a bitmap image corresponding to a 
photographic print or slide, or other hard copy document. In the case 
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where the scanner is a digital camera, the bitmap image has been directly 
captured from the scene. Spectrophotometer 45 is a color measurement 
device that provides device -independent spectrometric information about a 
single color. In a specific embodiment, the spectrophotometer may be a 
Colortron™ 32 -band digital color sensor device, available from Light 
Source Computer Images, Inc. {located in San Rafael, California), a 
subsidiary of X-Rite, Incorporated (located in Grandville, Michigan) . 

Display subsystem 22 typically includes a display controller 
50 and a display device 55 coupled to the controller. The display device 
may be a cathode ray tube (CRT) , a flat-panel device such as a liquid 
crystal display (LCD) , or a projection device. Display controller 
provides control signals to the display device and normally includes a 
display memory (not shown in the figure) for storing the pixels that 
appear on the display device. 
15 The file storage system provides persistent (non -volatile) 

storage for program and data files, and typically includes at least one 
hard disk drive 57 and at least one floppy disk drive €0. There may also 
be other devices such as a CD-ROM drive 62 and optical drives. 
Additionally, the system may include hard drives of the type with 
20 removable media cartridges. As noted above, one or more of the drives may 
be located at a remote location, such as in a server on a local area 
network or at a site on the Internet's World Wide Web. 

In accordance . with the present invention, a set of color 
samples, possibly produced by printer 23, are scanned by scanner 43 to 
25 produce a corresponding set of scanner color representations, which are 
stored in a table 65. In the specific embodiment discussed below, the 
color representations produced by scanner 43 consist of RGB values. 
However, the present invention is equally applicable to embodiments in 
which scanner 43 produces color representations other than RGB 
30 representations. For example, the invention is equally applicable to 
embodiments where scanner 43 produces a measurement other than a 
tristimulus measurement. For example, in one such embodiment scanner 43 
might output quads timulus (i.e., four- valued) measurements. Further, the 
invention is equally applicable to calibrating a scanner whose input is 
35 other than paper (e.g., slides, film). As mentioned above, the scanner 
could be a digital camera. 

Spectrophotometer 45 individually examines each of the color 
samples and produces corresponding device -independent color 
representations, which are stored in a table 70. In the specific 
40 embodiment discussed below, spectrophotometer 45 produces XYZ color 
representations, as defined by the CIE (Commission Internationale de 
I'ficlarage in French) . However, the present invention is equally 
applicable to embodiments in which spectrophotometer 45 produces device- 
independent tristimulus color representations other than XYZ 
45 representations (such as the CIE-defined xyY, Lab, or Luv color spaces) . 
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A program executing on processor 12 uses the values stored in 
tables 65 and 70 to generate calibration information 75, which information 
is used to transform a representation produced by scanner 43 for an 
arbitrary color into an equivalent device- independent color representation 
for the arbitrary color. Calibration information 75, once constructed, is 
typically stored on one of the devices in file storage subsystem 22. The 
calibration information, when it is to be used to transform scanner 
representations of arbitrary colors to corresponding device -independent 
representations, is read into RAM 30. Tables 65 and 70 and calibration 
information 75 and their methods of construction and use will be described 
in detail in later sections. 



2 . Preferred Chromaticitv Space 

As will be described below, the present invention entails, 
both in calibrating a scanner and in correcting scanned colors, 
transforming scanned input colors to a chromaticity space. In' correcting 
scanner measurements, the invention allows corrected device -independent 
values (e.g., XVZ) to be determined in a computationally efficient way. 
The chromaticity space should have the property that it includes a pair of 
chromaticity coordinates that span hue and chroma, and a luminance 
correlate that is substantially independent of the chromaticity 
coordinates. CIE xyY and CIE Yuv and derivatives thereof are suitable 
chromaticity spaces. CIE Lab and Luv (1976) would generally not be 
suitable since L is heavily correlated with a and b and with u and v. 

In a preferred embodiment, it is convenient to define a 
chromaticity space in terms of the scanner RGB space as follows: 

V = (2R + 3G + 2B)/2 (light-dark opponent system); 

T = R - G (red-green opponent system) ; 

D = (R + G - 2B) /2 (yellow-blue opponent system) ; 

t = T/V; 

d > D/V. 

The values of variables t and d are normalized chromaticity coordinates 
characterized by a given proportion of R, G, and B, and represent the 
direction cosines of a vector in V-T-D space. It is sometimes convenient 
to convert t and d to a pair of values r and 6 representing chroma 
(saturation) and hue, respectively, where: 

r = (t 2 + v 2 ) 1 / 2 ; and 
6 = tan'^t/d) . 

In this representation, a given hue is sometimes said to be characterized 
by a given hue angle. 

The VTD space approximates Guth's ATD opponent vision model, 
but uses a different luminance correlate, namely V. It has been found 
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that using V to normalize the chromaticity coordinates provides a 
chromaticity space that is more uniform in differences in perceived chroma 
than would be achieved by using A. Using A, on the other hand, provides a 
space that is more uniform in differences in perceived brightness. The 
value of a color's V coordinate is sometimes referred to as the V value or 
the lightness of the color. 

The computations of A, T, and V can be accomplished by logical 
shifts and additions. In a specific embodiment, computations are 
performed with 32 -bit integers, and shifts are performed last to preserve 
precision. It is noted that V has a value in the range 0-892.5 <R, G, and 
B all 0 or all 255) . Each of T and D has a value in the range of -255 to 
255. 

If a color has only an R component, t=l and d=l/2. Similarly, 
if a color has only a G component, t—2/3 and d=l/3, while if a color has 
15 only a B component, t=0 and d«-l. 

It has been found that an alternative chromaticity space also 
works. In this space, the pair of chromaticity values, denoted r and g, 
are related to the RGB values according to the equations: 

20 r a R /(r + g + b) and 

g = G / (R + G + B) ; 

and the lightness value, designated V, is given by the equation: 
25 V = (R + G + B) . 



Note that the chromaticity coordinate r in this chromaticity. 
representation should not be confused with the chroma component r in the 
V-t-d representation described above. 

30 

3 . Scanner Calibration 

3.1 Calibration Overview 

Fig. 2 is a flowchart showing a method of calibrating a 

35 scanner in accordance with the present invention. In a step 100, a set of 
color samples is provided. This set preferably contains the range of 
colors that it is hoped to scan. To the extent that the scanner is to be 
calibrated for output from a particular target printer, it may be 
preferable to print the color samples using the target printer. If the 

40 scanner is a digital camera, the color samples preferably include the 

types of real-world colors that would be encountered (e.g., flesh tones, 
blue sky tones) . The color samples preferably include a region of bare 
substrate (i.e., white) and a region of the darkest color (black) that is 
readily available. 

45 u - s - Patent No. 5,650,942, issued July 22, 1997, to Edward M. 

Granger for "APPEARANCE -BASED TECHNIQUE FOR RENDERING COLORS ON AN O U T P UT 
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DEVICE" descrxbes techniques for characterizing output devices such as 

(eT"™ 0 th& t % COl ° r SP6Cified " S devi —^ependent representation 
(e.g., XYz, can be faithfully rendered on the target printer, included in 
the techniques described are the use of what are referred to as umbrella 
colors. The umbrella colors are disclosed as being preferably 
characterized by the highest luminance that the target printer is capable 
of rendering for a given chromaticity (hue and chroma) . Where the target 
prxnter xncludes a set of primary colorants (e.g., CMY or CMYOQ) , the 
umbrella colors include a single primary colorant at values from 0 to 100% 
dot area or pairwise combinations of the primary colorants" over that 
range. Such a set of color samples could be used in connection with the 
present invention. Alternatively, an industry-standard color chart, such 
as a 56-color chart available from GretagMacBeth (located in Kew Windsor, 
Mew York) could be used. 

A chart with a possible set of umbrella colors for a CMV 
prxnter is shown associated with step 100. The color samples are laid out 
xn a hexagonal pattern, with the center sample devoid of colorant A set 
of spokes is shown overlaid, and the samples at the outer ends of the 
spokes are maximum dot coverage of a single primary colorant (yellow 
magenta, cyan) or of maximum dot coverage of a pair of adjacent primary 
colorants (red = yellow-magenta overprint, blue = magenta-cyan overprint 
green = cyan-yellow overprint. Each of. the 120» sectors of the chart is' 
equivalent to one of the three square charts shown in U.S. Patent No 
5,650,942. The charts in U.S. Patent No. 5,650,942 are each llxll, which 
xs suitable, although the chart shown in Fig. 2 herein would also work 
well. Acceptable results could be obtained using only 7 samples, namely 
the samples at the center and the six corners of the hexagon. 

In a step 102, each sample is measured with scanner 43 to 
obtain a set of scanner tristimulus (in particular. RGB) measurements of 
the sxx samples and the region of bare substrate, in other embodiments, 
scanner representations other than RGB representations may be produced by 
scanner 43. The measured device-dependent values from this step can be 
stored in table 65. 

In a step 105, each sample is measured with spectrophotometer 
45 to obtain a set of device -independent tristimulus (in particular XYZ) 
measurements of the samples, m other embodiments, device -independent 
trxstxmulus color representations other than xyz representations (such as 
the CIE-defined xyY, i*b. or Luv color spaces) may be produced by 
spectrophotometer 45. The measured device -independent values from this 
step can be stored in table 70. 

In a step 107, a program executing on processor 12 uses the 
information in tables 65 and 70 to compute calibration information. The 
calibration information implements a function that maps scanner 
measurements of unknown arbitrary colors to device -independent values in 
specifxc embodiments, the function is implemented as a table, indexed by 
uncorrected scanner chromaticity values. The table contains entries 
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corresponding to device- independent tristimulus measurements and device- 
dependent lightness values. 



10 



3.2 Constru cting the Calibration Tablg 

Fig. 3 is a flowchart showing additional details of step 107 
(Fig. 2) of constructing calibration table 75 (Fig. l) . As described 
above, the color samples have been measured with the scanner and with a 
spectrophotometer, so as to generate RGB and XTZ values for each color 
sample. For each measured sample, the scanner values (RGB typically) are 
converted, at a step 110, to a chromaticity representation (V-t-d) . This 
could equally well have been performed in connection with measurement step 
102 in Fig. 1. 

The measured XYZ values and the derived lightness value (V) 
are stored in association with the derived chromaticity values (t, d) at a 
15 step 112. Once all the samples are processed, what is stored represents a 
table of XYZ-V entries indexed by t and d, but the values of t and d arise 
from the particular colors of the measured samples, and are typically not 
suited to a rapid convenient look-up. Rather, what is desired is a table 
containing XYZ-V entries for equally spaced values of the chromaticity 
20 coordinates. Therefore, at a step 115, the desired values of t and d for 
the calibration table are determined. If the table is to be indexed by 
equal increments of t and d, this determination is a somewhat degenerate 
step, although it could be possible for the system to allow the user to 
specify the increments of t and d. 
25 However, in a preferred implementation, the look-up table is 

indexed by r and 6, which represent chroma and hue angle and are derived 
from t and d. Accordingly, the desired t-d pairs are determined as those 
values that correspond to uniformly spaced r and 6 values. Thus, the 
desired r-6 pairs are determined (essentially trivially) , and those values 
are converted to t and d values using the inverse of the equations above. 
The inverse conversion equations are: 

t « r * cos6; and 
d « r * sinB. 

35 

In a specific embodiment, r is an 8-bit quantity and 8 is a 9-bit 
quantity. 

Once the desired t-d pairs are determined, XYZ values and 
lightness values corresponding to each desired t-d pair are determined, at 

40 a step 117, from the measured XYZ values and derived lightness values that 
were stored at step 112. This is accomplished by two-dimensional 
interpolation in the t-d space. The interpolation can be based on the 
nearest three points or the nearest four points in the t-d space. 
Currently interpolating based on the nearest four points is preferred. 

45 Finally, at a step 120, each of the interpolated X¥Z-V entries 

is stored in the calibration table. In a specific embodiment, the table 
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includes 256x512 entries, namely an entry for each possible 8 -bit value of 
r and each possible 9-bit value of 6. The choice of 8 bits (possible 
values of 0-255) and 9 bits (possible values of 0-511) for r and 6 
provides sufficient precision that two colors whose r and 6 values, at 
this precision, differed by 1 would not generally be perceived as 
different colors by a human viewer. Higher levels of precision are, of 
course, possible should special applications require them. Further! it 
might be desirable to compute r and 8 to more bits of precision if the 
scanner inputs had a greater bit depth. 

Fig. 4 (left-hand portion) shows schematically the possible 
values in the t-d plane. If a color has only an R component, t=l and 
d=l/2. Similarly, if a color has only a G component, t=>-2/3 and d=l/3, 
while if a color has only a B component, t«0 and d—l. A triangle joining 
these points encloses all the possible t-d pairs that could arise in 
connection with a scanner measurement . Intermediate points on the sides 
of the triangle opposite the R, G, and B vertices correspond to cyan, 
magenta, and yellow. 

Fig. 4 (right-hand portion) shows a number of measured points 
(hollow circles) populating the t-d space within the triangle. 
Superimposed on the triangle are a number of equally spaced concentric 
circles, each denoting a locus of a fixed value of r (chroma) . Also 
superimposed on the triangle are a number of radial lines spaced at equal 
angles, each denoting a locus of a fixed value of 8 (hue angle) . The 
concentric circles and the radial lines represent a grid in r-6 space, and 
their intersections represent r-6 pairs suitable for indexing the 
calibration table. 

Since the color samples were chosen to provide sufficient 
colors to populate the scanner's color space, there was generally no 
effort (and generally no way) to locate them such that their chromaticity 
values would fall on the intersections of the circles and radial lines. 
However, those of the intersections that fall within the triangle (solid 
black circles) are candidates for points in the calibration table. Note 
that not all hue angles and chroma values are possible, and so those 
intersection points (not drawn with solid black circles) that don't 
correspond to suitable entries have zeros stored for their entries. 

3 - 3 Lineariz ing and Balancing the Scarm^T- 

It is generally preferred that each raw scanner measurement is 
converted into a linearized and balanced scanner measurement before any 
further use is made of it. This includes measuring the calibration color 
samples, as described above, and measuring arbitrary colors, as described 
below. This is a well-known correction and will only be described briefly - 
below. 

In one embodiment, linearizing and balancing a scanner 
producing RGB measurements involves the following steps: 
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1} Assembling a set of calibration patches N 0 , N x , . . ,N n that 
are chromatically neutral and are evenly spaced in reflectance. N 0 
represents absolute darkness as closely as possible and N n represents the 
brightest possible white paper (or bare substrate) . 
5 2) Devising a mapping LS from raw scanner RGB values to 

linearized and balanced scanner RGB values. LS must cause each of the raw 
scanner RGB values for the calibration patches to have equal linearized 
and balanced scanner R, G, and B values. Let ^ be that value for N if 
i « 1, . .., n. That is f the linearized and balanced scanner RGB values 

10 for H ± are (K^K^Ki), i * l n. K Q = 0 . ^ = the maximum RGB 

coordinate value. K Q , k 1# . . .1^ are evenly spaced in the range of RGB 
coordinate values. 

In one embodiment linearized and balanced scanner values lie 
in the interval [0,255] . The function LS is implemented as a set of three 

15 look-up tables, one each for the R, G, and B coordinates. Each table is 

indexed by raw scanner values and contains linearized and balanced scanner 
values . 



20 



4 . Transforming Arbitrary Colors 

Fig. 5 is a flowchart showing a method of transforming an RGB 
measurement of an arbitrary color (having values denoted by Rp^ x # G pix* 
3X1(1 B pix* into a corresponding XYZ measurement (having values denoted by 
^ix' Y pix' 3X1(1 2pix^ * At a ste P 130, a program running on processor 12 
converts the Rpi x , Gpi*. and Bp^ values to the r-6-V representation 
25 (having values r pix , G pix , and V pix ) . At a step 132, the values of r pix 

and e pix are used to index into the calibration table and retrieve an XYZ- 
V entry (having XYZ values designated X cal , Y cal , and Z cal , and a 
lightness value designated V cal ) . At a step 135, the corrected device- 
independent values, designated Xp ix , Y pix , and Zp ix , for the pixel are 
30 computed using the following equations: 

*pix = x cal * < v pix / v cal } ' 
Y pix = Y cal * (v pix / v cal } ' ^ 
2pix « z cal * ( v pix / v cal> • 

35 

5- Adaptation to Ac commodate Limited Gamut of Output Devices 

In some instances, where it is known that the scanned input is 
destined for an output device (e.g., printer or monitor) whose output 
gamut is less than that of the input colors, it can be desirable to adapt 

40 the XYZ values that are converted to output commands. For example, the 

above-mentioned U.S. Patent No f 5,650,942 describes techniques for making 
output destined for a high-end printer look good when printed on a low-end 
proofing printer or displayed on a monitor of lesser gamut. In those 
cases, the range of commanded (desired) chroma values was smoothly mapped 

45 (compressed) to a lesser range (see, e.g., Fig. 20 in the patent). This 

approach can be used in connection with XYZ values produced by the present 
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invention. A straightforward way would be to take the XYZ values from the 
calibration table, convert them to r-0-V values using the meta RGB 
equations shown in column 7 of the patent, and then reduce the r value at 
the upper end of the chroma range for adaptation. The mapping of r could 
5 be implemented with a two-dimensional lookup table, indexed by r and 6, to 
provide the reduced value of r. The adaptation function is generally ' 
different for the different hue angles, since the output device will 
typically require different amounts of compression. 

A different way would be to implement the adaptation at the 

10 stage of accessing the XYZ-V calibration table. After converting the 

scanner RGB values to r-6-V values at step 130, as described above, the 
system could reduce the r value in accordance with the desired adaptation 
before accessing the table at step 132, and use the XY2-V entry stored at 
the address defined by the lower r value. 

15 Another approach, normally preferred, is to build the 

adaptation into the XYZ-V calibration table, it being recognized that the 
table would then provide values that are customized for a particular 
output device. This can be accomplished as follows. As mentioned above 
in connection with Fig. 2, step 115 determines the desired t-d values for 

20 the calibration table. If no adaptation is desired, the above description 
of step 115 applies. If adaptation is desired, the set of t-d values 
needed for the interpolation in step 117 would be determined on the basis 
of the compressed range of r (amount of compression typically being 
different for different values of 6) , but the entries would then be stored 

25 for the full range of r. In this way, the table, when accessed by values 
of r that would be outside the gamut of the output device, would output 
entries generated with data characterized by lesser values of r (in 
accordance with the adaptation function) . 

30 6. References 

The following publications provide additional background and 
are incorporated by reference in their entirety for all purposes: 

E.M. Granger, "Is CIE L*a*b Good Enough for Desktop Publishing?", 
35 Device- Independent Color Imaging, SPIE, Vol. 2170, pp. 144-148 (7-8 

February 1994, San Jose, CA) ; 



40 



45 



E.M. Granger, "ATD, Appearance Equivalence, and Desktop Publishing,' 
Device- Independent Color Imaging, SPIE, Vol. 2170, pp. 163-168 (7-8 
February 1994, San Jose, CA) ; and 

E.M. Granger, "Gamut Mapping for Hard Copy Using the ATD Color 
Space," Device -Independent Color Imaging II, SPIE, Vol. 2414, pp. 
27-35 (7-8 February 1995, San Jose, CA) . 

AIbo incorporated by reference in their entirety for all purposes are: 
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U.S. Patent No. 5.650,942, issued July 22, 1997, to Edward M. 
Granger for "APPEARANCE-BASED TECHNIQUE FOR RENDERING COLORS ON 
OUTPUT DEVICE; D and 



U.S. Application No. 08/709,774, filed September 9, 1996, by Edward 
M. Granger for "SCANNER CALIBRATION TECHNIQUE . n 

7 . Conclusion 

In conclusion, it can be seen that the present invention 
provides extremely effective and efficient techniques for calibrating 
scanners and thereby allowing the conversion of a scanner measurement to a 
device - independent representation . 

While the above is a complete description of specific 
embodiments of the invention, various modifications, alternative 
constructions, and equivalents may be used. Therefore, the above 
description should not be taken as limiting the scope of the invention as 
defined by the claims. 
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WHAT IS CLAIMED IS : 

1 1. A computer-implemented method of calibrating a scanner, 

2 the method comprising the steps of: 

3 providing a set of color samples having a plurality of hues; 

4 measuring each sample with a device that provides a device- 

5 independent measurement to obtain a set device- independent measurements of 

6 the samples; 

7 measuring each sample with the scanner to be calibrated to 

8 obtain a set of scanner measurements in a representation in a chromaticity 

9 space that is spanned by a lightness value that correlates with luminance 

10 and a pair of chromaticity values, referred to as a chromaticity pair, in 

11 a two-dimensional space that spans hue and chroma; and 

12 constructing a look-up table, the look-up table having 

13 respective entries for a plurality of chromaticity pairs, the entry for a 

14 given chromaticity pair including 

15 (a > a device -independent set of values corresponding to the 

16 given chromaticity pair, and 

1 7 (b) a device-dependent lightness value ; 

18 the look-up table entries being derived from the set of 

19 device-independent measurements and the set of scanner measurements. 

1 2. The method of claim 1 wherein the device -independent 

2 measurements are XYZ values. 

1 3. The method of claim 1 wherein: 

2 the scanner provides RGB values; and 

3 the step of measuring each sample with the scanner includes 

4 converting the RGB values to the representation in the chromaticity space. 

1 4. The method of claim 3, wherein the scanner measurements 

2 are linearized and balanced RGB values. 

1 5 . The method of claim 1 wherein the samples are printed from 

2 individual ones and pairwise overprints of a set of primary colorants . 

1 6. The method of claim 1 wherein at least one of the samples 

2 includes at least one primary colorant at maximum dot coverage. 

1 7. The method of claim 1 wherein said step of constructing a 

2 look-up table comprises: 

3 constructing a first table having a plurality of entries, each 

4 corresponding to a respective one of the set of samples, the entry for a 

5 given sample being labeled by the values of the device -dependent 

6 chromaticity coordinates for the given sample, the entry for the given 
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7 sample including the device -independent measurement for the given sample, 

6 and the device-dependent lightness value for the given sample; and 

9 using the first table to construct a second table having a 

10 different plurality of entries, said entries being labeled by equally 

.11 spaced values of the pair of chromaticity coordinates, and being derived 

12 by interpolating values of entries in the first table. 

1 8. The method of claim 1 wherein the look-up table 

2 incorporates an adaptation function that characterizes a target output 

3 device . 

1 9. The method of claim 1 wherein: 

2 the scanner provides RGB values; 

3 the pair of chromaticity values, denoted t and d, are related 

4 to the RGB values according to the equations 

5 t = 2{R - G)/(2R + 30 + 2B) and 

6 d = (R + G - 2B) / (2R + 3G + 2B) ; and 

7 the lightness value, designated V, is given by the equation 

8 V « (2R + 3G + 2B)/2. 

1 10. The method of claim 9 wherein: 

2 the look-up table is labeled by a saturation value r and a hue 

3 angle 8 where r and 6 are related to t and d according to the equations 

4 r = (t 2 + v 2 ) 1 / 2 ; and 

5 6 = tan" 1 (t/d) . 

1 11. The method of claim 1 wherein: 

2 the scanner provides RGB values; 

3 the pair of chromaticity values, denoted r and g, are related 

4 to the RGB values according to the equations 

5 r = R/(R + G + B) and 

6 g « G / (R + G + B) ; and 

7 the lightness value, designated V\ is given by the equation 

8 V = (R + G + B) . 

1 12. A computer- implemented method of calibrating a scanner, 

2 the method comprising the steps of: 

3 measuring each of a set of color samples with a device that 

4 provides a device -independent measurement, to obtain a set of device- 

5 independent measurements of the samples; 

6 measuring each sample with the scanner to be calibrated to 

7 obtain a set of scanner tristitnulus measurements of the samples; 

8 converting each scanner tristimulus measurement to a 

9 representation in a chromaticity space that is spanned by a lightness 
10 value that correlates with luminance and a pair of chromaticity values. 
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11 referred to as a chromaticity pair, in a two-dimensional space that spans 

12 hue and chroma; 

13 constructing a first table having a plurality of entries, each 

14 corresponding to a respective one of the set of samples, the entry for a 

15 given sample being labeled by the values of the device -dependent 

16 chromaticity coordinates for the given sample, the entry for the given 

17 sample including the device -independent measurement for the given sample, 

18 and the device-dependent lightness value for the given sample; 

19 using the first table to construct a second table having a 

20 different plurality of entries, said entries being labeled by equally 

21 spaced values of the pair of chromaticity coordinates, and being derived 

22 by interpolating values of entries in the first table. 

1 13. A computer- implemented method of correcting a scanner 

2 measurement of an arbitrary color, the method comprising the steps of: 

3 converting the scanner measurement to a representation in a 

4 - chromaticity space that is spanned by a lightness value that correlates 

5 with luminance and a pair of chromaticity values in a two-dimensional 

6 space that spans hue and chroma, the scanner measurement thus providing a 

7 pair of uncorrected chromaticity values cl unc and c2 unc and an uncorrected 

8 lightness value LL unc ; 

9 determining, as a first function of cl unc and c2 unc , a set of 

10 device- independent tristiraulus values TT cal and a lightness value LL ca i; 

11 and 

12 generating, as a second function of TT cal , LL cal , and LI^c, 

13 corrected device -independent tristimulus values for the scanner. 

1 14. The method of 13 a wherein the first function is 

2 implemented by providing a look-up table having respective entries for a 

3 plurality of chromaticity coordinate pairs, the entry for a given 

4 chromaticity pair including 

5 (a) a set of device- independent tristimulus values, and 

6 (b) a device -dependent lightness value; 

7 the given entry* s set of device-independent tristiraulus values 

8 corresponding to a calibration measurement using the scanner that yielded 

9 (i) uncorrected chromaticity values corresponding to the given 

10 chromaticity pair and (ii) the entry's device -dependent lightness value. 

1 15. The method of 13 a wherein the second function is 

2 implemented by multiplying each of the set device -independent tristimulus 

3 values TT cal , by the ratio LL^/LL^ . 

1 16. The method of claim 13 wherein the first function 

2 incorporates an adaptation function that characterizes a target output 

3 device . 
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1 17. A computer- implemented method of correcting a scanner 

2 measurement of an arbitrary color, the method comprising the steps of: 

3 converting the scanner measurement to a representation in a 

4 chromaticity space that is spanned by a lightness value that correlates 

5 with luminance and a pair of chromaticity values in a two-dimensional 

6 space that spans hue and chroma, the scanner measurement thus providing a, 

7 pair of uncorrected chromaticity values and an uncorrected lightness 

8 value; 

9 providing a look-up table having respective entries for a 

10 plurality of chromaticity coordinate pairs, the entry for a given 

11 chromaticity pair including 

12 (a) a device- independent set of values, and 

13 (b) a device-dependent lightness value; 

14 the given entry's device -independent set of values 

15 corresponding to a calibration measurement using the scanner that yielded 

16 (i) uncorrected chromaticity values corresponding to the given 

17 chromaticity pair and (ii) the entry 1 s device -dependent lightness value; 

18 retrieving from the table a device- independent set of values 

19 and a device -dependent lightness value corresponding to the pair of 

20 uncorrected chromaticity values; *nH 

21 generating corrected device- independent values for the scanner 

22 measurement by multiplying each of the retrieved device -independent values 

23 by the ratio of the scanner measurement's uncorrected lightness value to 

24 the retrieved lightness value. 

1 18. The method of claim 17 wherein: 

2 the table has entries corresponding to all possible 

3 chromaticity values derived from the scanner measurement; and 

4 said step of retrieving from the table includes directly 

5 retrieving an entry from the table. 

1 19. The method of claim 17 wherein: 

2 the table has a smaller number of entries than the number of 

3 possible chromaticity values derived from the scanner measurement; and 

4 said step of retrieving from the table includes 

5 retrieving a plurality of entries from the table, and 

6 interpolating values in the plurality of entries in order to 

7 obtain values for the device -independent set of values «nH a device- 

8 dependent lightness value corresponding to the pair of uncorrected 

9 chromaticity values. 

1 20. The method of claim 17 wherein: 

2 the device -independent measurement of the arbitrary color is a 

3 set of XYZ values; and 

4 the scanner measurement of the arbitrary color is a set of RGB 

5 values ; 
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6 the scanner provides RGB values; 

7 the pair of chromaticity values, denoted t and d, are related 

8 to the RGB values according to the equations 

9 t = 2(R - G)/(2R + 3G + 2B) and 

10 d = (R + G - 2B) / (2R + 3G + 2B) ; and 

11 the lightness value, designated V, is given by the equation 

12 V = (2R + 3G + 2B)/2. 

1 21. The method of claim 20 wherein the table is labeled by a 

2 hue angle, 6, and a chroma value r, which are determined from t and d by 

3 the equations 

4 r = (t 2 * v 2 )^; and 

5 8 = tan^ft/d) . 

1 22. The method of claim 17 wherein the scanner measurements 

2 are linearized and balanced RGB values. 

1 23. A memory for storing data for access by an application 

2 program being executed on a data processing system, the program operating 

3 to correct a scanner measurement of an arbitrary color, the scanner 

4 measurement being expressed in a representation in a chromaticity space 

5 that is spanned by a lightness value that correlates with luminance and a 

6 pair of chromaticity values, referred to as a chromaticity pair, in a two- 

7 dimensional space that spans hue and chroma, the memory comprising: 

8 a look-up table having respective entries for a plurality of 

9 chromaticity pairs, the entry for a given chromaticity pair including 

10 < a > a device-independent set of values corresponding to the 

11 given chromaticity pair, and 

12 (b) a device-dependent lightness value. 

1 24. A computer program product for execution in a system 

2 including a processor and memory, the product comprising a computer 

3 storage medium comprising code that directs the processor to effect the 

4 method of claim 13. 

1 25. A computer program product for execution in a system 

2 including a processor and memory, the product comprising a computer 

3 storage medium comprising code that directs the processor to effect the 

4 method of claim 17. 
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